C. bicolor có chiều dài cơ thể tối đa được biết đến là 50 cm[3]. Như những loài cá mó khác, C. bicolor là loài dị hình giới tính và lưỡng tính tiền nữ (cá đực là từ cá cái biến đổi giới tính mà thành). Vây đuôi bo tròn ở cá con nhưng lõm sâu (hình lưỡi liềm) ở cá trưởng thành.

Cá con và cá cái của C. bicolor khá giống với C. ocellatus về mặt hình thái. Cá con có màu trắng với một dải màu cam bao quanh đầu và mắt. Vây lưng có đốm đen viền cam ở trước. Vây đuôi có một vệt cam ở rìa sau. Cá cái có màu tím sẫm đến nâu đỏ, trừ vùng lưng có màu vàng lục.

Cá đực của hai loài đều có màu xanh lục lam với các vạch màu hồng hoặc da cam trên vảy. Tuy nhiên, chúng khác nhau ở kiểu hình của vây đuôi. Đuôi của C. bicolor có màu đỏ cam, trong khi đuôi của C. ocellatus được tô điểm bởi một dải hình lưỡi liềm màu hồng/cam và một dải cùng màu (nhưng nhỏ hơn) ở rìa.